//#define _CRT_SECURE_NO_WARNINGS
//#include<bits/stdc++.h>
//using namespace std;
//
//
//
//int main()
//{
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	/*int a[5];
//	memset(a,0,sizeof(a));
//	for (int i = 0; i < 5; i++)cout << a[i] << " \0"[i == 4];
//	*/
//
//	/*vector<int> vec = { 1,2,3,4,5 };
//	reverse(vec.begin(), vec.end());
//	for (int num : vec)
//	{
//		cout << num << ' ';
//	}
//	cout << endl;*/
//
//	vector<int> vec = { 1,1,2,2,3,3,4,4,5, };
//	sort(vec.begin(), vec.end());
//	auto it = unique(vec.begin(), vec.end());
//	vec.erase(it,vec.end());
//	for (int num : vec)cout << num << ' ';
//	cout << '\n';
//	return 0;
//}